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Abstract 

Sums of of 1-dependent integer-valued random variables are approximated by compound 
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1 Introduction 



In this paper, we consider sum S n = X\ + X 2 + • • • + X n of non-identically distributed 1-dependent 
random variables concentrated on nonnegative integers. Our aim is to estimate the closeness of 
S n to compound Poisson, negative binomial and binomial distributions, under some analogue of 
'^ranken's condition for factorial moments. For the proof of the main results, we use Heinrich's 
version of the characteristic function method. Though this method does not allow to 
obtain small absolute constants, it is flexible enough for obtaining asymptotically sharp constants, 
as demonstrated for 2-runs statistic. Moreover, our approach allows for construction of asymptotic 
expansions. 

We recall that the sequence of random variables {X k } k >i is called m-dependent if, for 1 < s < 
t < 00, t — s > m, the sigma algebras generated by X\, . . . , X s and X t ,X t+ i . . . are independent. It 
is clear that, by grouping consecutive summands, we can reduce the sum of m-dependent variables 
to the sum of 1-dependent ones. Therefore, the results of this paper can be applied for some cases 
of m-dependent variables, as exemplified by binomial approximation to (ki,k 2 ) events. 

Let us introduce necessary notations. Let {Y k } k >i be a sequence of arbitrary real or complex- 
valued random variables. We assume that E(Yi) = EY\ and, for k ^ 2, define E(Yx, Y 2 , ■ ■ ■ Y k ) 
by 

fc-1 

E(Y h Y 2 , ■ ■ ■ , Y k ) = EY X Y 2 ■ ■ ■ Y k - £ E(Yi, • • • , Yj)EY j+1 ■ ■ ■ Y k . (1) 

We define j-th factorial moment of X k by Uj(k) = EX k {Xk — 1) • • • (X k — j + 1), (k = 1, 2, . . . , n, 
3 = 1,2,...). Let 



n j 1 n n 

T l = ES n = J2"l(k), T 2 = -(V a rS n -ES n ) = -J2h(k)-v!(k))+Y J V(X k _ 1 ,X k ), 

k=l k=l k=2 

1 n n 

L 3 = -J2h(k)-^i(k>2(k) + 2uf(k)) -J2{Mk-^ + ^i{k))E(X k ^,X k ) 

k=l k=2 

-1 n n 

+-Y J {V{Xk-i{X k - 1 - l),X k ) + E(X k ^,X k (X k - 1))) +^E(X it _ 2) X it _ 1 ,X fc ). 



2 

k=2 k=3 

For the sake of convenience, we assume that X k = and Vj(k) = if k ^ and = if 
k > n. We denote the distribution and characteristic function of S n by F n and F n (t), respectively. 
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Below we show that T±, 2T 2 and 6^ are factorial cumulants of F n , that is, 

F n (t) = expiree 1 * - 1) + r 2 (e" - l) 2 + r 3 (e i4 - l) 3 + . . . } 
For approximation of F n , it is natural to use measures or distributions which allow similar expres- 



sions. 



Let I a denote the distribution concentrated at real a and set 1 = 1$. Henceforth, the products 
and powers of measures are understood in the convolution sense. Further, for a measure M, we set 
M° = I and 

00 1 

e M :=exp{M} = ^-M fc . 

fc=0 

Next we define Poisson and compound Poisson approximations of this paper. Let 

Pois(ri) = exp{ri(Ji-/)}, G = exp{r 1 (i 1 -i) + r 2 (/ 1 -/) 2 }, 

TP = I a Pois(T 1 + 2T 2 + ~5) = I a exp{(Ti + 2T 2 + ~5)(h - I)}. 

Here a = [— 2T 2 \ and 5 are integer part and fractional part of — 2T 2 , respectively, that is —2T 2 = 
a + 5, a £ Z, ^ S < 1. It is easy to see, that Pois(ri) is Poisson distribution with parameter 
Ti. TP is called translated Poisson and was introduced in Q, see also Q, fl, Q> 

[251 ] and the 



references therein. In general, G is signed measure, since T 2 can be negative. Signed compound 
Poisson measures similar to G are used in numerous papers, see 3], [J, 29], and the 

references therein. In comparison to the Poisson distribution, the main benefit of G and TP is 
matching of two moments, which then allows for the accuracy comparable to the one achieved by 
the normal approximation. This fact is illustrated in the next two sections. From a practical point of 
view, signed measures are not always convenient to use, since for calculation of their 'probabilities' 
one needs inverse Fourier transform or recursive algorithms. Therefore, we also prove estimates 
for such widely used distributions as binomial and negative binomial. We define the binomial 
distribution of this paper as 

Bi(N,p) = (I + p(I 1 -I)) N , N=[N\, N = ^- p = j±. 
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Here, we use [N\ to denote the integer part of N, that is, N = N + e, for some < e < 1. Also, 
we define negative binomial distribution and choose its parameters in the following way: 

NB(r,q){j} = ^±^q r (l-qy, (j € Z+), r S^- =T 1 , rf^Y = 2F 2 . (2) 



j\T(r) 

Note that symbols q and p are not related and, in general, q+p ^ 1. 

All estimates are obtained in the total variation and local norms, The total variation norm and 
the local norm of measure M are denoted by 



\M\\= V \M{k}\, UMIU = sup|M{fc}|, 



fc=— oo 



respectively. We use symbol C to denote all (in general, different) positive absolute constants. 
Sometimes we supply C with indices. 

2 Known results 



There are many results dealing with approximations to the sum of dependent integer- valued random 
variables. Note, however, that with very few exceptions: a) all papers are devoted to the sums of 
indicator variables only; b) results are not related to fc-dependent variables. For example, indicators 
connected in a Markov chain are investigated in flo| . 34]. The most general results, containing 



/^-dependent variables as partial cases, are obtained for birth-death processes with some stochastic 
ordering, see Q], and the references therein. 

Arguably the best explored case of sums of fc-dependent integer-valued random variables is 
fe-runs. Approximations of 2 or /c-runs statistic by Poisson or centered Poisson, negative binomial 



distribution or signed compound Poisson measure are considered in 
formulate one of the most general results from 33]. 



4], 



7] 



11] 



24J and 



33J. We 



Let rji ~ Be(pi) (i=l,2,. . . ) be independent Bernoulli variables. Let us define £, = f] 
S* = Yl7=i where i]i +nm is treated as rji for 1 ^ i ^ n and m = dbl, ±2, .... Let 



i+k-l 



(E5 



*\2 



VarS* - ES* ' 



ES* 
VarS 1 * 
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If VarS* > ES* and n > 4k, then 



i=l 



Here mi = max{p s : i — 2k + 2^s^i + 2k — 2}, 



2 A 



4.6 



m=4fc-l U m 



and u m is the mth largest number of (1 — pj_i) 2 pj(l — pi)pi + \ . . . pi+fc-i, (i = 1,2,. 



The paper 



,n . 



331 ] also contains more detailed estimate with mixed moments of the form E£j£j + i. 
Note that in jj| total variation distance (which is half of the total variation norm) is used. 

If k = 2 and pi = p, then q = (2p — 3p 2 )/(l + 2p — Sp 2 ), (1 — q)/q = np 2 , and more accurate 
result is proved in [7]. It states that, if n ^ 2 and p < 2/3, then 



||£(S*) - NB(f, 



<: 



64.4p 



v/(n-l)(l-p)3 



(3) 



The /c-runs statistic has very explicit dependency of summands. Meanwhile, our aim is to obtain 
a general result which includes sums of independent random variables as a particular case. Except 
for examples, no specific assumptions about the structure of summands are made. For bounded 



221 ] . We give one example 



and identically distributed random variables similar approach is taken in 
from [22] in the notation of previous Section. Let the Xi be identically distributed, |Xi| ^ C, and, 
for n — > oo, 



i^(l) = o(l), v 2 {l) = o{v x {l)), EX 1 X 2 = o(y 1 (l)), Wl)^oo. 



(4) 



Then 



where 



Gil = O 



R 



R = v 3 (l) + 1/1(1)1/2(1) + ^i 3 (l) + E{X 1 {X 1 - 1)X 2 + X 1 X 2 (X 2 - 1)) + l / 1 (l)EX 1 X 2 + EX t X 2 X 3 . 
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Condition implies that probabilities of depend on n. Thus, the classical case of a sequence 
of random variables, so typical for CLT, is completely excluded. Moreover, assumption \Xi\ ^ C 
seems rather strong. For example, then one can not consider Poisson or geometric random variables 
as possible summands. 

n 

Finally, we discuss Franken's condition. In [1J], Franken considers S = X\ + X2 + • • • + X n , 
when Xi are independent nonnegative integer valued random variables, satisfying condition: 

ux{k) - ul(k) - v 2 {k) > 0, for 1 < k < n. (5) 

He proved that 

S up|£(5){(-oo,x]} -RfctoW-oo,!]}! < C ELl ^ (fc) 2 )^ 2(fc)] (6) 

In ([6]), Kolmogorov's uniform metric is used, which is weaker than the total variation norm. If we 
consider the sum of independent Bernoulli variables, © becomes the standard version of Poisson 
approximation to the Poisson-Binomial distribution. Franken's result was extended and generalized, 



see, for example, 



3J or 



lOj. Particularly, it was shown that the signed compound Poisson 
approximation G significantly improves the accuracy of approximation. Condition ([4]) is stronger 
than the one in ©, albeit similar in assumption that the mean dominates other factorial moments. 

In principle, Franken's condition means that almost all probability mass of F n is concentrated 
at zero and unity. It is easy to check that any Bernoulli variable satisfies (0). However, it would 
be incorrect to assume that random variables satisfying Franken's condition can be truncated to 
Bernoulli variables without significant loss of accuracy. For example, let us consider the sum of 
identically distributed random variables taking values and 1 and 2 with probabilities 0.989; 0.010 
and 0.001, respectively. The distribution of the sum differs from the binomial distribution with the 
same mean by some absolute constant. Thus, no improvement for large n. The proof of this fact 
is quite standard (for example, one can apply Lemma 4 from [32]]) and we leave it out. 
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3 Results 



All results are obtained under the following conditions: 



u x {k) ^ 1/100, v 2 (k)^vi(k), u 4 (k)<oo, (k = 1,2, . . . ,n), (7) 

n n n 

A := ^i/ 1 (fe)-1.52^ I / 2 (fe)-12^EX fc _ 1 X fe >0. (8) 

k=l k=l k=2 

The last condition is satisfied, if the following two assumptions hold 

n p n -p 

E^( fc )<^' ^|Co<;(AVi,X fc )K^. (9) 

k=l k=2 

Moreover, if © and © hold, then A > 0.2T 1 . Indeed, then 



EX k ^X k < ICouCXfc-i.XfcJ + nCfc-lJ^C*;)! < |C<w(X fc _i,X fc )| +0.01i^(fc). 



It is obvious that conditions in above are weaker than For example, Xj are not necessarily 
bounded by some absolute constant. On the other hand, ([7]) and (|BJ) are stronger than (JSJ. Its 
a consequence of possible dependence of random variables and method of proof. Technically, it 
is possible to write a complete analogue of Franken's condition for 1-dependent summands, which 
then reduces to ([5]) when all summands are independent. However, it contains various summands 
in the form E(Xj,X k , ■ ■ ■ , X{) and is hardly verifiable. It is quite probable, that by using different 
method of proof, one may succeed in weakening of ([JJ and (jHJ) significantly. 

Next we define remainder terms. Let 

n 

Ro = £{^(*0 + *i(A0 + E*fc-l**}' 
fc=l 

n 

Ri = Yl { u f( k ) + Mk>2(k) + Mk) + [Mk - 2) + v x {k-l) + v 1 {k)]EX k _ 1 X k 

k=l 

+E^"(Xjfc_i, X k ) + E + (X k _ 2 , X k _i, X k )\, 
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R2 = ^{^ 1 4 (A;) + ^(fc) + ^(A;) + ^i(fc-l) + ^i(A ; )][z.3(fc)+E+(X fc _ 1 ,X A; )] 
k=l 

2 3 

+Eg Xfe) + E + (Xks, Xk-2, Xk-2, Xk)^. 

Here 

E^(.X"i) = EX\, E"'" (.X^ , .X2) — EX\X2 + EX1EX2, 

E + (^i, • • • , Xk) = EXi . . . Xk + ^2 E + (^i, X2, ■ ■ ■ , Xj)EXj + iXj + 2 • • • X k , 

j=i 

E+(X fc _i,X fc ) = E + (X fc _i(X fc _i-l),X fc ) + E + (X fc _i,X fc (X fc -l)), 
E2 (-^fe-2) Xk-i, Xk) = E + (Xk-2(Xk-2 — l),Xk-i,Xk) + E + (Xfc_ 2 , Xk~i(Xk-i — 1), Xk) 

+E + (X fc _ 2 , Xk-i, X k {X k - 1)), 
^t(Xk-i,X k ) = E + (X fc _ 1 (X fc _ 1 - - 2),l fc ) + E + (X fc _ 1 (X fc _ 1 — — 1)) 

+E+(X fc _ 1 ,X jfc (X fc -l)(X fc -2)). 

For better understanding of the order of remainder terms, let us consider the case of Bernoulli 
variables P(Xi = 1) = 1 — P(X{ = 0) = pi. If all X{ are independent, then Rq = CY^lpf 
and R\ = CJ2iPi- If X^ are 1-dependent, then at least Rq ^ CY^iPi anci R\ ^ CEiP^ 2 ' If 
some additional information about is available (for example, that they form 2-runs), then the 
estimates are somewhat in between. 

Our aim is investigation of approximations with at least two parameters. However, for the 
completeness, we begin from the Poisson approximation. Note that Poisson approximation (for 
indicator variables) is considered in Q], jj| under much more general conditions than assumed in 
this paper. 
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Theorem 3.1 Let conditions ^ and (0j be satisfied. Then, for all n, 



\\F n -Pois(ri)|| < Cii? {l + rimin(l,A- 1 )}min(l,A- 1 ), (10) 
||F n -Pois(ri)(J + r 2 (Ii-/) 2 )|| < C 2 {l + r 1 min(l,A- 1 )}(^min(l,A- 2 ) 

+Ri min(l, A -3 / 2 )), (11) 

- Pois(ri)l|oo < C 3 i?omin(l,A- 3 / 2 ), (12) 

\\F n -Vo\s{T 1 )(I + T 2 {I 1 -I) 2 )\\ 00 ^ Ci{Rl min(l, A -5 / 2 ) + Ri min(l, A -1 )}. (13) 

If all Xi ~ Be(l,pi) are independent, then the order of accuracy in (|10p is correct (see, for 
example [&]) and is equal to C^"p 2 (l V EiP*) _1 - Similarly, in (fTTj) the order of accuracy is 
C(maxj»j) 2 . As one can expect, the accuracy of approximation is trivial, if all pi are uniformly 
bounded from zero, i.e., pi > C. 

The accuracy of approximation is much better for G. 

Theorem 3.2 Let conditions ([?[) and be satisfied. Then, for all n, 

||F„-G|| < C 5 i?i{l + rimin(l,A- 1 )}min(l,A- 3/2 ), (14) 
||F n -G(/ + r 3 (Ii-/) 3 )|| < C 6 {l + r 1 min(l,A- 1 )}( J R 2 min(l,A- 3 ) 

+i? 2 min(l,A- 2 )), (15) 

ll^n-GHoo < C 7 i?imin(l,A- 2 ), (16) 

||F n -G(/ + r 3 (/i-/) 3 )||oo < C 8 { J R 2 min(l,A- 7 / 2 ) + i? 2 min(l,A- 5 / 2 )}. (17) 

If, instead of ([8]), we assume ([9]), then 1 + T\ min(l, A^ 1 ) ^ C and A CT\. If, in addition, all 
Xi do not depend on n and are bounded, then estimates in (|14p and (|15p are of orders 0(n -1 / 2 ) 
and 0(n _1 ), respectively. Thus, the order of accuracy is comparable to CLT and Edgeworth's 
expansion. If all Xi ~ Be(l,pi) are independent, then the order of accuracy in (j!4H is the right one 



(see [19|) and is equal to C£x pK 1 v Ei k)~ 3/2 - 

Approximation G has two parameters, but: a) is not always a distribution, b) its "probabilities" 
are not easily calculable. Some authors argue (see, for example, |7j]) that, therefore, probabilistic 
approximations are more preferable. We start from translated Poisson distribution. Its probabilities 



9 



are the same as probabilities of the Poisson law (albeit shifted). Unlike Poisson approximation it 
has two parameters, which are chosen to (almost) match two moments of S n . The necessity to take 
shift by integer number is stipulated by the total variation norm. Both discrete distributions must 
have the same support, otherwise the total variation of their difference is equal to 2. The integer 
shift also means that the matching of variances is incomplete. 

Theorem 3.3 Let Ti ^ 1 and conditions ([?[) and (EJ) be satisfied. Then, for all n, 

,1* -TP, < *(^ + I> (IS) 
l|F„-TP|U < C 10 (:?i±!IM + _i=). (19) 

If all ~ Be(l, p), p < 0.01 are independent, then the order of accuracy in (fTHj) is the right 
one (see 



19] 



251 ]) and is equal to 0(y/p/n + (np) x ). 



The negative binomial approximation is meaningful only if VarS" n > E5 n . 
Theorem 3.4 Let conditions (?|) and be satisfied and let T 2 > 0. Then, for all n, 

||F n -NB(r,g)|| < C n min(l, r~ 3/2 )(i?! + r^ 1 ), (20) 
||F n -NB(r,g)(/+[r 3 -4r2(3r 1 )- 1 ](/ 1 -/) 3 )|| ^ C 12 {Rlmm(l,Ti 3 ) 

+«2min(i,r^ 2 ) + r2r^ 1 |r 3 -4r2(3r 1 )- 1 |min(i,rr 3 ) + r3r^ 2 min(i,r^ 2 )}, (21) 

\\F n — NB(r, g)[|oo < C 13 min(l, r^ 2 )(i?i + T^ 1 ), (22) 
\\F n - NB(r , q) (I + [T 3 - 4r 2 (3r 1 )- 1 ](/ 1 - I) 3 ) IU < C 14 {i? 2 min(l, r~ 7/2 ) 

+r 2 min(i, r" 5/2 ) + rfr^ira - 4r 2 (3r 1 )- 1 | mm (i, r~ 7/2 ) + r 3 ^ 2 min(i, r~ 5/2 )}. (23) 

It seems that asymptotic expansion for the negative binomial approximation was so far never 
considered in the context of 1-dependent summands. If all X{ do not depend on n and are bounded, 
the accuracies of approximation in (|20p and (|2ip are (^(n^ 1 / 2 ) and 0(n _1 ), respectively. 
If VarS" n < ~ES n , it is more natural to use the binomial approximation. 
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Theorem 3.5 Let conditions ^ and ([PjJ be satisfied, Fi ^ 1 and T 2 < 0. Then, for all n, 

||F n -Bi(Jv,p)|| < c 15 (r2r- 5/2 + i?ir- 3/2 ), (24) 
||F n -Bi(iv,p)(/ + [r3-iVp 3 /3](/i-/) 3 )|| ^ Ci 6 {i? 2 r^ + i? 2 rr 2 + |r 2 | 3 r7/ 4 

+ e r 2 rr 3 + r 2 r 3 rr 4 }, (25) 

HFn-Bi^p)^ < C 17 {TlTf + R x T^), (26) 

\\F n - Bi(N,p)(i + [r 3 - iVp 3 /3](/! - if) |U ^ c 18 {Rlr- 7/2 + r 2 t~ 5/2 + |r 2 | 3 r~ 9/2 

+ e rirr 7/2 + rir 3 r- 9/2 }. (27) 



If all the Xi do not depend on n and are bounded, the accuracies of approximation in (l24j) and (|25j) 
are 0(n -1 / 2 ) and 0(n _1 ), respectively. 

4 Applications 

1. Asymptotically sharp constant for the negative binomial approximation to 2-runs. 

As already mentioned in above, the 2- runs statistic is one of the best investigated cases of sums 
of 1-dependent discrete random variables. It is easy to check that the rate of accuracy in ([3]) is 
0(pn~ 1 ^ 2 ). However, the constant 64.4 does not look particularly small. Here, we shall show, 
that, on the other hand, asymptotically sharp constant is small. We shall consider 2-runs with 
edge effects, which we think to be more realistic case than S*. Let <Sg = £i + £2 + ■ ■ ■ + £m where 
d = ViVi+l an d i]i ~ Be(p), (i = 1, 2, . . . , n + 1) are independent Bernoulli variables. The sum S* 
differs from S% by the last summand only, which is equal to r] n r]i. For we have 

2 np 3 (2 - 3p) - 2p 3 (l - p) np 4 (3 - Up + 10p 2 ) - 6p 4 (l -p)(l - 2p) 
Y\ = np , T 2 = , I3 = , 



see [2lJ. Let NB(r, q) be defined as in ([2]) and 

Ctv = \\[^{1 + ^ /2 ) = 0.5033... ; C L = -L expj^ - ^} ^3 - V6 = 0.18 



35. 



11 



Theorem 4.1 Let p < 1/20, np 2 ^ 1. Then 



||£(^)-NB(r,9)||-CW-% 
||£(S' f )-NB(r,g)|| 0i 



p_ 
. ^ 



?i 



< C 19 + - 



n n 



< c 20 [-+ ' 



n ny/np 2 



We now get the following corollary. 



Corollary 4.1 Let p — > and np 2 — )• oo, as n oo. T/ien 



h H^)-NB(r,fll|Vn = ^ Um _ 

n— >oo p n— >-oo 



2. Binomial approximation to N(ki,k 2 ) events. Let r/j ~ Be(p),(0 < p < 1) be in- 
dependent Bernoulli variables and let = (1 — r/j_ m+ i) • • ■ (1 — r]j_k 2 ) r ]j-k2+i ' ' ' Vj-iVj) J = 
m, m + 1, • • • , n, ki + k 2 = m. Further, we assume that k\ > and k 2 > 0. Let N(n;k\,k 2 ) = 
F m + y m+ H \-Y n . We denote the distribution of N(n;ki, k 2 ) by H. Let a(p) = (l-p) kl p k2 . It is 



well known that iV(n; fci . kg) has 



imation is 0(a(p)), see 



imiting Poisson distribution and the accuracy of Poisson approx- 



18] and 



311 ]. respectively. However, Poisson approximation has just one 
parameter. Consequently, the closeness of p to zero is crucial. We can expect any two-parametric 
approximation to be more universal. It is known that 



EiV(n; k±, k 2 ) = (n — m + l)a(p), 
Var iV(n; k±, k 2 ) = (n — m + l)a(p) + (1 — 4m + 3m 2 — n(2m — l))a 2 (p), 



sec 



30l | . Under quite mild assumptions Var iV(n; ki,k 2 ) < EN(n; ki,k 2 ). Consequently, the natural 



probabilistic approximation is Binomial one. The Binomial approximation to N(n;ki,ki) was 



already considered in 



301 ] . Regrettably, the estimate in [301 ] contains expression which is of the 



constant order when a(p) — > 0. 
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Note that Yi,Y 2 , • • • are m-dependent. Consequently, results of the previous Section can not be 
applied directly. However, one can group summands in the following natural way: 



N(n; k u k 2 ) = (Y m + Y m+1 + ■■■ + F 2m _i) + (Y 2m + Y 2m +i + • • • + Y 3m _i) + • • • = X 1 + X 2 + . . . 

Each Xj, with probable exception of the last one, contains m summands. It is not difficult to check 
that X\,X 2 , . . . are 1-dependent Bernoulli variables. All parameters can be written explicitly. Set 
N = L-ZVJ be the integer part of N, 

N = {n-m + lf N = N + e, < e < 1, p= (n-m+l)a(p) 

(n — m + l)(2m — 1) — m(m — 1) A 

For the asymptotic expansion we need the following notation 

A = (n — m + l)m(m — 1). 

6 

The two-parametric binomial approximation is more natural, when ~EN(n; k\, k 2 ) ^ 1, which 
means that we deal with large values of n only. 

Theorem 4.2 Let (n — m + l)a(p) ^ 1 and ma{p) ^ 0.01. Then 

||H-Bi(A,p)|| < C21 a '' 2{p)m \ , (28) 

\Jn — m + 1 

m-Bi(N,p)(l + A( h -lf)\\ < C 22 a( ^ 2(a( ^ + £) , (29) 

n — m + 1 

||H-Bi(i\r,p)||oo < C 23 (30) 

n — m + 1 



, . o\ . . „ \/a(p)m 2 (a(p)m + e) . . 

H-Bi(JV,p I + ^ /1-J 3 oo < C 24 V P 1 ^ 3/2 J - (31) 

(n — m + lj-v^ 

Note that the assumption ma(p) ^ 0.01 in Theorem 14.21 is not very restrictive on p when 
k\,k 2 > 1. For example, it is satisfied for p ^ 1/4 and A(n; 4, 4). 
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Theorem 4.3 Let (n — m + l)a(p) ^ 1 and ma{p) ^ 0.01. Then 

a 3 / 2 (p)m(m — 1) 



\H-Bi(N,p)\\-C TV - 



— m + 1 

Vn-m + 1 V v( n ~~ m + !) a (p) N-e 



2(n — m + 1) 

- s~i / .a(p)m(m — 1) / 1 e , 

< CWm)-^ — \ , + -= hop . 

26 ^ (n-m + 1) W(n-m + l)a(p) AT - e ' 

Constants C2s(m) and C2&(m) depend on m. 

Corollary 4.2 Lei m be fixed, a(p) — > 0, (n — m + l)a(p) — > oo ; as n — )• oo. T/ien 



v ||H-Bi(JV,p)||Vra-m + l C T y 
lim = 

n-»oo a 3//2 (p)m(m — 1) 2 

Hm HH-Bi^pjllooCn-m + l) Cl 
n^oo a(p)m(m — 1) 2 

5 Bergstrom expansions 

The results of this section can be of independent interest. On one hand, we construct long asymp- 
totic expansions. On the other hand, all these expansions contain measures from specific represen- 
tation of F as convolution of measures. Therefore, probably one should treat Bergstrom expansions 
as auxiliary measures which can be used for derivation of more advanced expansions, as we have 
demonstrated in this paper. Bergstrom expansion was introduced in f|. 

First, we need representation of the characteristic function F(t) as product of functions. 

Lemma 5.1 Let conditions §7ty and be satisfied. Then 

F(t) = <p 1 (t)<p 2 (t)...<p n (t)> 
where ipi(t) = ~Ee ltXl and, for k = 2, . . . , n, 

w itx E((e u ^ - 1), (e itx i+i - 1), . . . {e itx * - 1)) 
<p k (t) = 1 + E(e * - 1 + E — m • 
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Lemma 15.11 follows from more general Lemma 3.1 in [lq |. Representation holds for all t, since 
the assumption of Lemma 3.1 



E | e itx fc _ i]2 <; J2E\e itx * - IK V^iik) < V0i02 < 1/6 



is satisfied for all t. 



Let us define by Ylnm, ^ ne sum by au possible collections of m; such that mi + • • • + m n = I, 
mi £ {0, 1}, that is, 

E = y^{mi + .. + m n = I;m, € {0,1}; i = l,..n}. 



Let, for j = 1, . . . , n 


and / = 2, . . . , n, 






= exp{z. 1 (i)(e ii -l)}, 




9j(t) 


= ex P {, l( i)(e« D + ( 1/2(J) ; 


^ (j) +E(X, 


B,(Pois)(t) 


: = e n^w^^ww- 

* — 'n.m 

i=i 




Bi(G)(t) 


i* n 

: = E nm n*-(*) i-mj w(^(*)- 


-ft(f)r. 



^(e 1 *-!) 2 }, (32) 



We define measures B;(Pois) and B/(G) by their inverse Fourier transform: 

B,(Pois){*!} = r e- i ' fc B / (Pois)(t)dt, 

MG){k} = ^ jr e - itfc B,(G)(t)dt. 
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Theorem 5.1 Let conditions ([?J) and {5p be satisfied. Then for, any s = 0, 1, 2, . . . , n the following 
estimates hold 



||F-Pais(Ti)-^B,(Pois)|| < C 27 (s){l + T Y min(l, A" 1 )}^ 1 min(l, A^ 1 ), (33) 
i=i 

s 

|F-Pois(Ti)- J^BjCPois)!^ < C 28 (a){l + rimin(l,A- 1 )}i2S +1 iniii(l,A-'- 3 / 2 ), (34) 
i=i 

s 

\\F -G~Y,MG\\ ^ C 2 9(s){l+rimin(l,A- 1 )}^ +1 mm(l,A-( 3s+3 )/ 2 ), (35) 
i=i 

s 

\\F-G-Y,MG)U < C 30 ( S ){l+r 1 mm(l,A- 1 )} J Rj +1 mm(l,A^ 3s+4 )/ 2 ). (36) 



Since we have assumed that Yli = 0> the case s = corresponds to (fTOl) . (fT2|) . (fT6j) and (|T4l . If 
instead of ([8]) we assume Q and if all the AQ do not depend on n and s is fixed, then the orders 
of accuracy for the last two estimates are 0{n~( s+l ^ 2 ) and 0(n~( s+2 )/ 2 ), respectively. 

6 Auxiliary results 

In this section, some auxiliary results from other papers are collected. For the sake of brevity, we 
will use notation U = I\ — I. 

Lemma 6.1 Let t G (0, oo), < p < 1 and n, j = 1, 2, . . . . We then have 

r2AUn / 3 ||rr , tU] . ^ /2jy72 C(j) 



|C/V"|| < f, ||L/V U ||< hr , II^IU^ 



lic/^j+pc/fll < + (p(i-p))- j/2 , 



2jJ\n+j + lJ \np{l — p) 

The first inequality was proved in [28j (formula (29)). The second bound follows from formula (3.8) 
in \\\ and the properties of the total variation norm. The third relation follows from the formula 
of inversion. For the proof of other estimates, see Lemma 4 and formula (35) from 
For our asymptotically sharp norm estimates, we need the following lemmas. 
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Lemma 6.2 Let t > and p G (0, 1). TTien 



3„tC/| 



t 3/2 



c 



3„it/| 



3C L 



< 2 



C 



£3/2+1 ' 



|C/ 3 (/ + p?7) r 
|C/ 3 (/ + pC/) r 



(np(l — p)) 3 / 2 
3C L 



C 



(np(l — p)) 2 ' 
C 



(np(l-p)) 2 ^ (np(l-p))3/ 2 +i" 



in Q] 



Lemma's statement follows from a more general Proposition 4 in [26] and from 



Lemma 6.3 Let A > and k = 0, 1, 2, ... . Then 



9]. 



|sin(t/2)|*e-^/ 2 ) < 
sin(t/2)| fc e- Asin2 (*/ 2 )dt < 



C(fc) 



max(l,A( fc + 1 )/2)- 

Both estimates are trivial and very rough. Note that, for \t\ ^ tt, we have | sin(i/2)| ^ \t\/^- 

Lemma 6.4 Let M be finite variation measure concentrated on integers. For u£l and u > 0, we 
have 

(37) 



|M|| < (l + nvr) 1/2 ^i- y |M(t)| 2 + -^|(e- ito M(t))'| 2 dt 



and 



\M\\oo ^ / |M(t)|dt. 



(38) 



23J. The estimate (|38p follows from the 



The estimate (|37p is well-known; see, for example, 
formula of inversion. 



Lemma 6.5 For all numbers A,B>0, s = 0, 1, 2, . . . , n, the following identity holds: 



A n = ^ ( H )B n - m (A-B) m + 

m=0 ^ ' m=s+l 



m — 1 



A n - m (A - B) s+i B 



5+1 r>m— s — 1 



(39) 



Identity (I39D holds also for convolutions of measures. The next lemma is its generalization. 
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Lemma 6.6 (f&J) Let Fi,F 2 , ...F n , G\, ...G n be finite measures, s £ {0, 1,2,,}. Then the following 
identity holds: 

n n s n 

n Fj = n G i + e Ej m n °T mj & - °^ + + v> 

3=1 3=1 1=1 ' 3=1 

where 

l=s+l 3=1+1 ' j=l 

Lemma 6.7 Let s = 1, 2, 3. For aZZ i € R, 

Eexp{itX k } = l + ^^k y ' +9u s+1 {kY- 



11 ' s\ 

i=i 



E(exp{iiX fc })' = ^>(*0 „ +9v s+1 (k) l - r —±-. 

l=i L {S L) - 



Lemma 16,71 is a particular case of Lemma 3 from [321 ] 



5.8 rQy 



Lemma 6.8 (fid]) Let Z\, Z 2 , . . . , Z k be 1-dependent complex-valued random variables with E\Z m \ 2 < 
oo 1 < m < k. Then 

k 

\E{Z X ,Z 2 ,--- ,Z k )\ ^2 k ^ J](E|Z m | 2 ) 1 / 2 . 



m=l 



7 Preliminary results 

We use notation U = I\ — I and symbols 9 and to denote all real or complex quantities satisfying 
\9\ ^ 1 and all measures of finite variation satisfying ||0|| = 1 respectively. Moreover, let z = e 1 * — 1 
and Zj = expjrtXj} — 1. As before we assume that Vj(k) = and X k = for k ^ 0. Also, we omit 
the argument t, wherever possible and, for example, write (p k instead of <Pk(t)- 
The next lemma can easily be proved by induction. 

Lemma 7.1 For all t € R and k ^ 2, the following estimate holds: 

E+dZxl, . . . , \Z k \) < 4E + (|Z!|, . . . , l^l). (40) 
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Lemma 7.2 Let max*; v\{k) ^ 0.01. Then, for k = 1,2, ... ,n, 

1 1 io 

10 \ipk\ 9 

|¥> fc -l| < |*|[(0.66)i/i(A:-l) + (4.13)i/i (A;)], (42) 
\ip k -l-EZ k \ < sin 2 (t/2) [(0.374)i/i (Jfc) + (0.288)i/i (fc - 1) 

+ (15.58)EX fc _iX fc + (0.1)EX fc _ 2 X fc _ 1 ]. (43) 

Proof. We repeatedly apply below the following trivial inequalities: 

\z\^2, \Z k \^2, \Z k \^X k \z\. (44) 

The second estimate in (1411) follows from the first estimate: 



\<Pk\ >\l-\<p k -l\\ > 1 - (1/10) = 9/10. 

The first estimate in ([41 p follows from (|42|> and (|44p and by the assumption of the lemma. It 
remains to prove the (|42p and ([43 p . Both proofs are very similar. From Lemma 15.11 and equation 
(HID , we get 

i . p7 , |E(2Tfc_i,Zfc)| |E(Zfc_2,^jfc_i,^fc)| , |E(Z fc _ 3 , . . . , Zfc)| 
\ip k -l-EZ k \ < : : 1 : : h-i r- 

|<Pfc-l| Wk-3fk-l\ \<Pk-3 ■ ' ' <Pk-l\ 

| |E(^fc_4, ■ ■ ■ , Z k )\ ^ \E(Z k _ 5 , . . . , Z k )\ ^ y-^ \E(Zj,. . . ,Z k )\ 



¥k-A ■ ■ ■ ¥>fc-l| IWfe-5 • • • Vfc— 1| ~J ItyVj+l " " " ^fc-ll 



< n^\\E(Z k _ 1 ,Z k )\ + (^) \E(Z k _ 2 ,Z k - 1} Z k )\ + n£\ \E(Z k _ 3 ,...,Z k )\ 

+ \E(Z k ^,...,Z k )\+nf \ \E(Z k . 5 ,...,Z k )\ 
k ~ G / ION fe_J ' - 

+ E -Q- |E(^,...,^)|. (45) 

3=1 V / 



By (j44p and Lemma I6.8[ we obtain 

E|Zj| < v\(j)\z\ < 0.02| sin(t/2)|, E\Zj\ 2 < 2E|Z,-| ^ 2z^(j)M = 4z^(j)| sin(t/2)| (46) 
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and 

1=3 

^ 2 2{ - k -^- 1 \z\ 2 ^v l {k)v l {k - l)0.1 fe - J ' _1 
< 4 k ~i sin 2 Uvx{h) + vi(k- l)]0.1 fc - J ' _1 

= 10 sin 2 i[ Vl (k) + v 1 (k- l)](0.4) fe ^. (47) 

Consequently, 

k - & / in \ k-j _ . fc ~ 6 /4\ fe -i 

E 7 |E(Z,,...,Z fc )| < l0sin 2 -[^(fc) + ^(fc-l)]^ - 

3=1 V 7 3=1 V 7 

< 2 sin 2 - [u! (k) + v\{k - 1)] (0.0694) . (48) 



By 1-dependence, ([33]) and Holder's inequality (see also |16||). we have for j ^ 3, 

k k 

\Ez k ^---z k \ < H TeW^ II V^iim < 2^/2 1^| u+m^(k - i)^(k)(o.iy- 1 

i=k—j i=k—j 

= 2- J 'sin 2 (t/2)[^i(A;- 1) + z^i(A:)](0.1)^ 1 . (49) 
Moreover, for any j, 

\EZj-tZjl < 2E|X,| < 4| sin(t/2)|i/j.(j), \EZj-iZj\ sC |2| 2 EXj_iXj = 4sin 2 (t/2)EX i _iX i (50) 
and 

\EZj- 2 Zj-iZj\ < 2E|Z j _iZ i | ^ 8sin 2 (i/2)EX j _iX i . (51) 
Therefore, from (14611 . we have 



lE^-i,^-)! < ElZj-iZjl + i/iC/- l)i/i (j)M 2 <2.02|«|ki(j) < 0.0404| sin(t/2)|. (52) 
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Similarly, applying ([4U|h ([50]) . (JB"Tj) and (f54"|) . we obtain the following rough estimates: 



\E(Zj- 2 ,Zj-i,Zj)\ < |z||sin(t/2)|{0.2zyi(i - 1) +0.2804^ (j)} < 0.01 sin 2 (i/2), 
\EiZj_3,. . . ,Zj)\ < |z||sin(t/2)|{0.044^i(j - 1) + 0.1348^ (j)} < 0.0036sin 2 (t/2), (53) 
|E(^_ 4l ... < kl|sin(t/2)|{0.0169i/i(j - 1) + 0.0405^1 (j)} < 0.00115 sin 2 (t/2). 



|E(Z fc _!,Z fc )| ^ElZ^Zkl+v^k-l^kM 2 ^sin 2 (V2){4EX fc _ 1 X fc + 0.04^ 1 (A:)}. (54) 



|E(Z fc _ 2 , Z fc _!, Z k )\ ^ sin 2 (t/2){8.08EX fc _ 1 X fc + O.OSEAVaAVx + 0.0008^ (A; - 1)}, 

|E(Z fc _ 3 , . . . , Z k )\ < sin 2 (t/2){0.3216EAVi^ + 0.08^i (A; - 1) + O.li^(fc)}, 

|E(Z fc _ 4 , ...,Z k )\ sC sin 2 (t/2){0.3632EX fc _iX fc + 0.0176^i(A; - 1) + 0.0248^ (A;)}, 

|E(Z fc _5,...,Z fc )| < sin 2 (t/2){0.0944EX fc _ 1 X fc + O.OO681/1 (A: - 1) +0.0091^1 (A;)}. (55) 

Combining (J3SJ, with (05} we prove (@3J). 



For the proof of (|42p . we apply mathematical induction. Let us assume that (|4ip holds for first 
A; — 1 functions and let k ^ 6. Then the proof is almost identical to the proof of (|43p . We expand 
just like in (j45j) : 



Applying (fUJj) . (|i6|) and (f52]) - (j53|) . we easily complete the proof of (|4"2|) , The proof for A: < 6 is 
analogous. □ 

Lemma 7.3 Let v\{k) < 0.01, u 2 (k) < oo, for 1 < k < n. Then, for all t £ R, 



It is easy to get estimate 



Similarly, taking into account p9"|H(f53"j) . we get 




fc-4 



tp k \ ^ 1 - A fc sin 2 (i/2) ^ exp{-A fc sin 2 (t/2)} 
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and 

n 

\F(t)\ = II ^ exp{-1.3Asin 2 (t/2)}. 
k=i 

Here X k = 1.606i/i(fc) - 0.288^ (jfe - 1) - 2u 2 {k) - 0.1EJffc_ 2 X fc _i - 15.58EX fc _iX fc and A is defined 

by m>- 

Proof. We have 

\<fk\ ^ |1 + EZ fc | + \<pk-l- EZfe| ^ |1 + + -^Jr- \z\ 2 + \<Pk-l- EZ fc |. 

Applying the definition of the square of the absolute value for complex number we get 

|1 + v 1 (k)z\ 2 = (1 - ^i(A:)cost) 2 + (z^i(A;)sint) 2 = l-4i^(fc)[l - vi{k)] sin 2 (i/2). 
Consequently, 

|1 + vx{k)z\ 1 - vx(k)[l - vx{k)\ sin 2 (i/2) < 1 - 2v 1 {k)[\ - v x (k)\ sin 2 (t/2). 

Combining the last estimate with (|43|) and and using Lemma 16.71 we get the first estimate of the 
lemma. The second estimate follows immediately. □ 

For expansions of (p k in powers of z, we use the following notation: 

72 (fc) = M^) + g(X fc _ 1 ,X fc ), 

ls(k) = Mfc) + E 2 (X k ,,X k ) + § {Xk _ 2}Xk _ ljXh) _ Mk _ i^X^Xk), 
b 2 
3 

r (k) = u 2 {k)+Y,^-l)+^X k _ l X k , 
1=0 

5 

n(k) = i^ 3 (k) + Y,^(k-i) + Mk-i)^x k _ 1 x k + E+(x k _ 1 ,x k ) 

1=0 

+E + (X k _2, Xk-i, X k ), 
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r 2 (k) = i/ 4 (fc) + vf(k -l) + v\{k) + (EX k ^X k ) 2 + (EAV 2 AV 



i) 2 



1=0 



+v 1 {k-l)^{X k ^X k ) + Y, u ^ k - l )^ + ^ X k-^ X k-uX k ) 

1=0 

+E2~(Xfc_2, Xk-i, X k ) + Y,^ {Xk-i, Xk-2) + E + (Xfc__3, Xfe_2, -X"/._i, X/.). 

Lemma 7.4 Lei condition ^ be satisfied, k = 1, . . . , n. Then, for all iGl, 

ifk = l + v^z + eClzfroik), (56) 

^ k = l + ^(k)z + j 2 (k)z 2 + 9C\z\ 3 ri (k), (57) 

tp k = l + u^z + j^z 2 + ^{k)z 3 + 9C\z\ A r 2 (k), (58) 

1 l + C0|z|{^(fc-2) + ^(A:-l)}, (59) 

4 

\-v\{k- l)z + C6\z\ 2 {v 2 {k + u K k - + EX^aX^i, (60) 

1=1 

1 _ ^(fc _ i) z _ (i^) _ „f {k) + Ep^, X fc )V 

Wt-i V 2 J 

5 

+C#|z| 3 {z, 3 (£: - 1) + + Et(X k -x,X k ) 

1=1 

+E+(X fe _ 2 , X fc _i, X fc ) + - l)E+(X fc _i, X fc ) 

3 

+(^(A; - 1) + i*(fc))MA;) + ^+E+(X fc _ 1) X fc )]} ! (61) 

1=0 

1 + C0|z|{^i(£; - 3) + ux(k - 2) + i^(A; - 1)}, (62) 



1 



1 



( Vk -1) 2 = u-l 2 (k)z 2 + Ce\z\[u 1 {k-1) 

3 

+i*(fc)]{^(A;) + J> 2 (& - + E(X k ^,X k )j, (63) 
(vp fe -l) 3 = uf(k)z 3 

3 

{Vf (&) + "t( k ~ + (EAVA) 2 + E + (X fc _i,X fc )}. (64) 
z=o 

Proof. Further on we assume that k ^ 7. For smaller values of fc, all proofs just become shorter. 
The lemma is proved in four steps. First, we prove ([56]) . fl57J , ([59]) and ([62]) . Second, we obtain 
(|60|) and ([63jh Then we prove ([6T]) and ([6l")) . Final step is the proof of ([58]) . At each step, we 
employ results from the previous step. Since all proofs are very similar, we give just some of them. 
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Due to dH]), we have 

1 1 



fk-i 1 - (1 - Vk-l) , i 



l + 0j2\l-<p k \ j = l + (l-<p h - 1 ) + C9\l-( Pk ^\ 



Therefore, ([59]) and §2§ follow from l|32j) . 

From Lemmas I5.1| 16. 7| 17.11 equation (|4"T|) and second estimate in (|4"T|) , we get 

II 1 i Tr-7 i l E (^fe-l)^fc)l , \^{%k-2, Z k-l, Z k)\ . \A \E(Zj,...,Z k )\ 
\<p k \ = l + EZ k + —— + — + ^ 



kfe-ll 1^-3^-11 ~^ IVjPj+l " " " Vfc-ll 

< 1 + + C^|^| 2 ^ 2 (fc) + CflE+(|Z fc _i|, |Z fc |) 

3 

= 1 + + C9\z\ 2 \v 2 {k) + EX fe _iX fe + ^(A; - l)i^(fc) + »l( k ~ l )} 

1=0 

= l + v 1 {k)z + C6\z\ 2 r Q {k) : 



which proves (I56p , 

Proof of (|57p is almost identical. We take longer expansion in Lemma [5. II and note that due to ([39 



z k = x k z + ex k (x k -i)^. 

Therefore, 

E(Z fc _!, Z fc ) = E{X k _ x z + ^zpX^^X^x - 1), Z k ) = zEX k _ x Z k 

+C6\z\ 3 E + (X k _ 1 (X k _ 1 - l),X k ) = z 2 E(X k _ 1: X k ) + Ce\zfE+(X k ^X k ). 

Other proofs are simple repetition of the given ones with the only exception that results from 
previous steps are used. For example, for the proof of (|58p . we apply Lemma 15. II and get 

k |"cvv v \| _ \ k—3 k 7 

N = 1 ^^ £^.r HB>+ E + E +E- 
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By (BID, 



7 A 7 

y , |E(Zj "-" Zfc)l , < cNVfi(fc-i)-^) < c|z| 4 y ^ - o 

p[\ ( Pj ( Pj+l'-- < Pk-l\ ~ 



and by (HQ 



fc-3 fe-3 

| \ E + (|2i|,...,|^ fe |) ^CE+(\Z k _ 3 \,...,\Z k \)^C\z\ 4 E+(X k _ 3 ,...,X k ). 

j=k—6 j=k—G 

For other summands, we apply Lemma 16.71 and use the previous estimates. □ 
Hereafter, the prime denotes the derivative with respect to t. 

Lemma 7.5 Let condition §7ty hold. Then, for all t G R, 

k 

(E(Zj, . . . , Z k ))' = )E(Zj, ,Z k ), 



i=j 

k 



nz h ...,z>,...,z k )\ < 2 [ 3 ( fe -^/ 2 |z|(^)/ 2 nv / ^(o- 

1=0 



The first identity was proved in [161 ]. Applying (|49p we obtain 



ie(^-, . . . , 4 . . . , z k )\ < 2 fe -yE|z l '|2 j] teiz; 



n 2 - 



Due to assumptions 

E]^'] 2 = Elie^X;] 2 = EX? = EXi(Xi - 1 + 1) = v 2 {l) + ^ 2v 1 {l). 

Combining the last estimate with E\Zi\ 2 ^ 2E|Z;| ^ 2|^|z/i(i), the proof follows. □ 

Lemma 7.6 Let condition ^ be satisfied, k = 1, . . . , n and ip k be defined as in Lemma \5.1\ Then, 
for all t G R, 

iff k = 336[vi(k)+vi(k-l)], (65) 

<f/ k = Mk)z' + eC\z\(r (k) + E+(X k _ 2 ,X k _ l )), (66) 
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iff k = l + v x {k)z' + l2 {k){z 2 )' + 6C\z\ 2 (r 1 {k) + [v 1 {k-2) + v 1 {k)]EX k _ 1 X k 

+E + (X fc _ 4 , X k _ 3 , X k ^ 2 ) + E + (X fc _ 3 , X k _ 2 , X k -ij) > (67) 

<// fe = 1 + i/^fe)*' + 7 2 (^ 2 )' + 73(^)(^ 3 )' + 0C|z| 3 (r 2 (A;) + E+(X fc _ 4 , . . . , X fe _0 

+E+(X fc _ 5 ,...,X fc _ 2 ). (68) 



Proof. Note that 

E(Z 3 ,...,Z k ) V = (E(Zj,...,Z k )y _ E(Zj,...,Z k ) y ^ 

Lpy <p k _ X J tpj...tp k tfj ... lf k ^ tf m 

Now the proof is just repetition of the proof of Lemma 17.41 For example, (165j) is easily verifiable 
for k = 0, 1. Let us assume that it holds for 1,2, — 1. From Lemmas 15.11 and 1 6 . 71 and equation 
TT|), we get 

fc-l „ XWI fc-l „ \ i fc-l 

i 

m I 



fc - 1 / in \ fc-i fc 

< »*(*)+x;f T j ^iE(z,,...,^,...,z fc )i 

+ E ( y ) " ' • • • > " J') 33 • °- 02 • (y) • 



By Lemma 17.51 



|E(% . . . , Z[, . . . , Z k )\ ^ [ Vl {k - 1) + ^(fc)](0.04) fc ^' 



,• 10 

71' 



Combining the last two estimates and ()47|) . the proof of (|65p is completed. 
We omit the proofs of remaining expansions and note only that 



(e itx - 1)' = iXe itx = ie H Xe^ x ~^ = z'x(l + (X - l)z + 



t (X-l)(X-2) 2 



due to Bergstrom's identity. □ 
We next need expansions for g k defined by (f32j) . 
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Lemma 7.7 Let conditions in ([?|) be satisfied, k = 1,2, ... ,n. Then, for all t G R, 



g k = l + Ce^Wvxik-Vj+v^k)}, (69) 
g' k = CQ[v x (k - 1) + v x {k)], (70) 
g k = l + u^z + ^^z 2 + C6\z\ 3 {vf(k-l) + vf(k) + v 1 {k)v 2 (k) 

+[„ 1 (k-l) + v 1 (k)]EX k _ 1 X k }, (71) 
g' k = v^z' + j 2 (k)(z 2 )' + C8\z\ 2 {v 3 1 (k-l) + v 3 (k) + v 1 (k)v 2 (k) 

+[v 1 (k-l) + v 1 (k)]EX k „ 1 X k }, (72) 
9k = l + isi{k)z + 72(k)z 2 + %{k)z 3 

+C9\z\ 4 {uf(k - 1) + uf(k) + u 2 {k) + (EX^Xk) 2 }, (73) 
g' k = ^(k)z' + 72 (k)(z 2 y + Uk)(z 3 Y 

+C9\z\ 3 {uf(k - 1) + vf(k) + u 2 {k) + (EX fc _!X fc ) 2 }, (74) 
bfc| ^ exp{-A fc sin 2 (t/2)}. (75) 



Here \ k is as in Lemma 7.3 and 



Proof. For any complex number 6, we have 



Due to assumptions 



EXj^Xj < JEX^EX 2 < ^Ki - 1) + ^(j - l)]Mj) + ^(j)] 



< 2vMi " iMi) < 2[!/i(j - 1) + ^i(j)]- (76) 
Therefore, the exponent of g k is bounded by some absolute constant C and (f69l) and (fTOl) easily 
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follow. We have 

g k = l + v^tyz + j 2 (k)z 2 + Ce{vl{k) + ul{k) + v l {k)v 2 {k) 

+v 1 (k)E + (X k _ 1 ,X k ) + vi(k - l)u 2 (k) + (E+(X k ^,X k )) 2 }. 

Moreover, 

vlik) s: vi{k)v 2 (k), vx{k - l)v\{k) uf{k - 1) + v\{k) 

and 

(E + (X k ^,X k ) ^ 2(EX k _ 1 X k ) 2 +2v 2 (k-l)v 2 (k) ^ 2[ i / 1 (fc-l)+ i / 1 (fc)]EX fc _ 1 X fc +2^ 1 3 (A : -l)+2z. 1 3 (A ; ). 

Thus, ([7T]) easily follows. The estimates ([72]) - (j7i|) are proved similarly. 
For the proof of (JT5j) , note that 

E + {X k ^,X k ) < EX fe _iX fc + 0.01i/a(A;), ^ 2 (fc) ^ O.Ol^i(fc) 

and 

|^fc| ^ exp{-2^(A;) sin 2 (t/2) + 2[u 2 {k) + u 2 {k) + 2E + {X k ^,X k )} sin 2 (i/2)} 
^ exp|-1.92^i(A;)sin 2 (t/2) + 2z^ 2 (A;)sin 2 (t/2) +4EX fc _ 1 X fc sin 2 (t/2)}, 

which completes the proof. □ 

For asymptotic expansions, we need a few smoothing estimates. 

Lemma 7.8 Let conditions ([7|) and (EP be satisfied, ^ a ^ 1, and M be any finite (signed) 
measure. Then 

||Mexp{ri[/+cTW 2 }|| ^ C||Mexp{0.9AZ7}||, ||Mexp{ri£/+ar 2 f7 2 }||oo ^ C||Mexp{0.9AC/}||oo- 
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Proof. Due to ([7]) and ©, we have 



Ti - 3.1|r 2 | >Tx- 1.55 "2(k) - 0.01551"! - 3.1 - 0.03iri ^ 0.9A. 



k=l 



k=l 



Thus, 



\M expiT^ + aT 2 U 2 }\\ ^ ||Mexp{(ri - 3.1|r 2 |)[/}|||| exp{3.1|r 2 |C7 + aT 2 U 2 } 

< ||Mexp{0.9AC/}|||| exp{3.1|r 2 |C7 + aT 2 U 2 }\\. 



Analogous estimate holds for local norm. It remains to prove that the second exponent measure is 
bounded by some absolute constant. Note that the total variation of any distribution equals unity. 
Therefore, by Lemma 16. II 



oo 

exp{3.1|r 2 |[/ + arW 2 }|| = ||exp{3.1|r 2 |[/}(7+ ^ 



(aT 2 U 2 ) 



2\m 



m=l 



TO! 



< 1 + y ^^ii^ 2 exp{3.i|r 2 |c//TO}ir < i + y 

L — ' to! l — ' 



m=l 



/ m rn e -m y /2irm V3.1|r 2 |e 



3to 



^ C. 



Combining both inequalities given above, we complete the proof of the lemma. □ 
Lemma 7.9 Let conditions ([?J) and hold and M be any finite (signed) measure. Then 



NB 



(r,g) = ^p{^u + r 2 u 2 + pu" + ^u^}=ex P {r 1 u + r 2 u 2 + pu^} 
= expjrw + rw 2 e^} = ex P {rw + iw 2 e— } = ex P {o.5ri[/}ec. (77) 



Proof. Due to 



1 n n .. n n „ 



fc=i 



Therefore, 



1-g = 2T2 



fe=i 



< 0.15, 



fc=l 



fe=i 



|*7|| < 0.15(||/i|| + ||/||) < 0.3. 
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Consequently, from (J2J), 



NB(r,*) = exp{][^(-^J E7*} 



Recalling that r(l — g)/g = Ti, we obtain all equalities except the last one. The last equality is 
equivalent to 

3 



ex P {o.5iw + rit/ 2 e— } 

which is proved similarly to Lemma I7.81 □ 



< C 



Lemma 7.10 Let M be any finite (signed) measure. Then under conditions (?[) and (EJj, 

" (-wy 



B«N,p) = exp{-iv£i^} 



j'=i 

TT „ rr2 rr2„50rfe iVp 3 C/ 3 iVp 4 t/ 4 5-| 

expjrw + — ^— 8-} = expjrw + rw 2 e^} = expjo.srwjec. 



Proof. Due to 



r 2 | < -^(i^(A;) + 0.01^(A;))+5^|C7ot;(X fc _i,X fe )| < fi (0.025 + 0.005 + 0.05) = O.O81Y 



2 

fe=l fc=i 



Therefore, 



and 



Ti Ti 2T 2 50 r 2 1 , x 

^ N-e N-l ri-2r 2 2iri 5 v ; 



e 1 2T 2 2T 2 
— < — = 4# < < 0.16. 

N n r? Ti 
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Consequently, 

A7r5 2 = 911'., ,, , 

' JV 1 Zl l-e/iV 1 'V N 84 



^ = 2|r 2 |S = 2|r 2 |^ = 2|r 2 |fi + 4^ 



and 



Nf r 2 + „^|, (79) 



2 21^ 



Taking into account ([75]) . we prove 

Bi ( iv,p) = exp {-jv|;(z^} 

_ exp fr lC /-«2! + ^£ + ^e5} 

F l 2 3 4 3/ 

= exp{r lC / + ^!e^}=ex P {r l( / + r 1 ^ei}. 

Combining (|T9|) with the last expansions, we obtain all equalities except the last one whose proof 
is similar to that of Lemma 17.81 □ 

8 Proofs 

Proof of Theorem 15.11 For any real numbers b±, . . . , b n , the following inequality holds: 

l=s+l j=l v j=l 7 

The exponent of gt is bounded by some absolute constant (see the proof of Lemma [7. 7p . Therefore, 

1 < exp|-(Ai + • • • + A s ) sin 2 (i/2)}c(s) 

and a similar estimate holds for any other collection of A mi , . . . , X ms . Consequently, from Lemmas 
16.61 17.31 and equation ([75]) . we obtain 

\H<p k -J2Bi(G) ^(7( S )exp{-1.3A S m 2 (t/2)}( 52\<p k -g k \) . (81) 

k=l 1=0 ^ k=l ' 



l-l / n x s+1 

(80) 
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Applying Lemma [6731 and using equations ([57]) . ([71]) and ([38]) . the result in ([36]) follows. 
Since, 

3 

|p fc - exp^A^}! < C|z| 2 ( ^ ^(Q + i^(fe) + EX fc _iX fe ) 

Z=0 

the result ([34]) also can be proved quite similarly. 

Let <^fc = ifk exp{— iui(k)t}, g\. = g^ exp{— ivi(k)t} and denote by R n (s + 1) the remainder term 
in Bergstrom expansion for the difference of F(t) and 2~^q B[(G). We then obtain 

n n l — l 

(e-^R n{s + d) = e (w - &) ; n w m n ^ - »r 

Z=s+1 J=/+l ' j=l 

n / n \ / !— 1 

+ E fo-m II - E" lm n^(^-*) mj 



3=1 

l-l \ i l-l 



TL TL / L — L \ / L — L 

+ E(a-») n «E;: lro (nr"") n^-*n 

Z= s+ 1 j=/+l ' V_j=l / j=l 

n n l—l / l—l \ i 

+ Ew-ft) ii wE;: lm nr m, (nfe-a-H 



+ ^12 + ^13 + ^14 (say). 



We have 



Combining the last estimate with ([50]) . ([57]) . ([7T]) . ([75]) and using Lemma [7731 we obtain 

Jn < C(s)|z| 3s+2 ^ +1 exp{-CAsin 2 (t/2)}. (82) 
Taking into account ([66]) . ([67]) and ([76]) . we get 



3 

|#| ^ M - vi(l)z'\ + u^l)]^ - Vl \ < |^ - ^(/yi + + v x (l)\l - tptl ^ C\z\ E vx{l - j). 

3=0 

Similar estimate holds for \g',\. Therefore, 

n \ i n n 

II <Pj) | < E l#l II 1^*1 ^C'( S )exp{-CAsin 2 (V2)}|^|r 1 . 

=1+1 ' 3=1+1 k=l+l,k^j 
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Similarly, {g- mj )' = (1 — mj)g'j and 



l-l x i i-l 3 i-1 Z 

~1— m 



n 

i=i 



Consequently, 



^C-WEE^"-*) 11 I^I^^C^Izinexpl-A.sin 2 ^)}. 
j=i i=o fc= Wi i=i 



J12, J13 < C(s)|z| 3s+4 r lJ Rj +1 exp{-CAsin 2 (i/2)}. 



Let 



ri(fc) = ri(fc) + n(fe)i^(A;) + [^(A;-2) + i/i(fe-l) + ^(A!)]EX- fc _iX J i. 



Quite similar arguments as in above lead to 



i-i 



k=l 



l-l l-l 

< E m *i^*~^i n i^i _ a'r 



/c=i 



Z-l 



Z-l 



Z-l 



Consequently, 



fc=l j=lj^k j=l 



J u < C(s)k| 3s+4 r 1 ^ +1 exp{-CAsin 2 (i/2)}. 



(83) 



Using ra and Q83), we obtain 



n s >. / 

exp {-itr 1 }(n^-^^(G)) ^cwi^+^+^i + l^r!) 

fc=l z=o ' 



(84) 



Applying (|3"7j) with u = max(l, \/Ti) and v = Ti and using (|84|) and (|8T1) . we prove (|35|) . The proof 
of (|33p is similar and is omitted. □ 

Proof of Theorem 13.21 As we already noted above, (|14p and (|16p follow from Theorem 15, 1\ when 
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s = 0. Now, we have 



n n 



Yl 9j (l + T 3 Z 3 ) - Yl 9j - - 9m) [J 9j I 

j=l j=l m=l j^m 



n n n 



«s I ji gj(i + r 3 ^ 3 ) - Yi 9j - n 9j 5z ^ m ~ + 1 5^ & m ~ 9m ^> ( n * ~ n * 

j=l j=l j=l m=l m=l i=l j¥^ m 



n n 



n n 



\Y\9j[J2 {^m ~ 9m) ~ r 3 ^ 3 ) + I (<Pm ~ 9m) Y[ 9j(9m ~ 1) 

j=l m=l m=l j¥ :m 



J21 + ^22- 



Taking into account ([58]) , (EHJ) , UM and ((73), we get 



J21 + J22 < CR 2 \z\ 4 exp{-C\sm 2 (t/2)}. 



(85) 



Applying to the last estimate (|38p and Lemma 16.31 and combining the resulting estimate with (|36p , 
for s = 1, we obtain (JTTJ) . For the proof of (fl~5jh we use (f35|) . the triangle inequality and ([37|) with 
?j = Ti and u = max(l,ri). We need estimates for derivative 



n n 



~ itFl [U^( 1 + r 3^) II '/ £ (Vm - 9m) II 9 S ])' 



j=l j=l m=l 

n n 

e -iff! J-j- g . ^ (ip m - g m - 73 i 
j=l m=l 



m)z 



j^m 



+ 



m=l 



n n 



^ 1(11*') £(V"» _fi,m -73(™)^ 3 ) + J ; £(vJn -73M(^ 3 )') 

j'=l m=l J=i m=l 



+ |E(^- 5m) II 3j(9m ~ e"^( m ))| + \<Pm ~ 9m\\9m ~ 1|| ( I] 

771=1 j^ni 771=1 i^Tl 

+ E I II *'|[l5ml +KlM]. 

Applying Lemmas 17. 6| 17.71 and 16.31 it is not difficult to prove that the derivative given above is 
less than C|z| 5 rii?2 exp{— CX sin 2 (t/2)}. Combining this estimate with ([85]) and applying Lemma 
E3J we obtain flE). □ 

Proof of Theorem 13.11 As seen above, (fTUjl and (fT2|) follow from Theorem 15.11 when s = 0. 
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Applying Lemma 17.81 and using the following identity 



e b - 1 - b = V / (1 - r)e r6 dr, 
J o 



(86) 



we get 



G-Vo^T^I + T 2 U 2 ) = exp^C/} / (1 -r)( 72 C/ 2 ) 2 exp{rr 2 C/ 2 }dT 

JO 

< f ||r^ 4 exp{rif/ + Tr 2 ?7 2 }||dr < C|r 2 | 2 ||[/ 4 exp{0.9AC/}|| < CJ2§ min(l, A" 
J o 



Combining this estimate with Bergstrom expansion (s = 1) for G, we prove (jlip . The proof of (|13p 
is practically the same and is therefore omitted. □ 

Proof of Theorem [331 Let A = Viz + T 2 z 2 , B = T\z + (2r 2 + §){z - it). Due to ©, 
|r 2 | ^ CTi and max(|e |, |e B |) ^ exp{— 0.2Pi sin 2 (t/2)}. If the real part of a complex number 
ReZ ^ 0, then 



\e z - II < 







/ Ze rZ dr 






Jo 



Consequently, 



e A - e B \ ^ exp{-0.2ri sin 2 (t/2)}|,4 - B\ < exp{-0.2sin^(i/2)}C(|r 2 ||t| ;s + (St 2 ). 



Similarly, for \t\ ^ 7r, 



< |4' - iTi |e-°- 2ri sin2 C*/ 2 >C7(|r 2 | |t| 3 + 5i 2 ) + \A' - B '\e-°- 2T i sbl2 W 
^ Ce -o.ir 1 sin2( t /2) ( | r2 | t 2 + ^| )(1 + ri ^ )e -o.2r lt V- 

^ c e -°- irisin2 (*/ 2 )(|r 2 |t 2 + 5|t|). 



It remains to apply Lemma [6.41 with u = \fT\ and u = Ti, Theorem 13.21 and the triangle inequality. 
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Proof of Theorem 13.41 Applying ([77]) and Lemma 16.11 we obtain 



G — NB(r, q) 









g£(«p{ 







c Ii|ll f/3exp { r ' [/ + w2 + T Tf f/3e e} 



dr 



< c- 



r 2 

[/ a exp{0.5riC/} ^C-^min(l,r i 



3/2^ 



Combining the last estimate with (|14p . we prove (|20p. The estimate (|22p is proved analogously. 
Let 



M 



l •= 



AT 2 

41 2 C/ 3 , M 2 



^W 1 



3rr ' "~" ' r 2 ~ "o.7' 

Then by Lemmas 17.91 and 16.11 and using equation 



NB(r,5) 



M 3 := r 3 t/ 3 - Mi 



Gexp{Mi + M 2 } 

G(l + M x + Ml J (1 - r) exp{rMi}dr) (i + M 2 J exp{aM 2 }da; 

G(J + Mi) + Mi 2 / (1 - r)G exp{rMi}dr 

+ / / M 2 (I + M 1 + Mi 2 (l -r))Gexp{rMi + xM 2 }drdx 

G(/ + Mi) + exp{0.5riC/}(Mi 2 eC + [M 2 + MiM 2 ]9C + M?M 2 eC) 

G{i + Mi) + ex P {o.25ri?7}r^r^ 2 c/ 4 ec. 



By the triangle inequality, 

||F-NB(r,?)(/ + M 3 )[| 

< ||F - G(7 + T 3 U 3 )\\ + \\G(I + T 3 U 3 ) - G(I + Mi) (I + M 3 )|| 

+c|| expio^sriC/jr^rr^i + m 3 )|| = : j 31 + j 32 + j 33 . 

By Lemmas 17.81 and 16.11 

j 32 < c|| expio.QAC/jr 2 ^ 1 ^ - 4r 2 (3ri)~ 1 )[/ 6 || ^ r 2 ^ 1 !^ - 4r 2 (3ri)- 1 | min(i,r- 3 ) 
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Similarly refsmoothing and using Lemma 16. 11 



j 33 < c\\ ex P {o.25riC/}r^r- 2 c/ 4 || + c\\ ex P {o.25riC/}r^r- 2 (r 3 - ^(sri)- 1 )^ 7 ] 
^ CTl.17 1 min(i, 17 3 ) + crir^ 2 |r 3 - Ar 2 ^)- 1 ] min(i, r~ 7/2 ). 



Combining the last two estimates and applying (|15p for J31, we prove (I21j) . The estimate in (I23p is 
proved quite similarly. □ 
Proof of Theorem [ITU Let 



Since the proof is almost identical to that of Theorem 13.4^ it is omitted. □ 
Proof of Theorem 14.11 Let M3 be defined as ([871 It is easy to check that 

vi(k)=v\ Mk) = u 3 (k) = 0, EX^X^Cp 3 , EX k . 2 X k . x X k ^ Cp\ 
EX fc _ 3 • • • X k ^ Cp 5 , T 2 ^ Cnp 3 , T 3 ^ Cnp 4 , i?i s$ Cnp 4 , R 2 ^ Cnp 5 . 



and 



4 

M 3 = -^U 3 + U 3 6Cnp b . 



From Lemmas I7JU and I6JJ we have 



(NB(r,q) - exp{np 2 U})U 3 sC exp{np 2 C/} f (r 2 [/ 2 G/0.7) exp{r(r 2 C/ 2 G/0.7)}dr[/ s 

•/ 



< Cnp 3 ||exp{0.5np 2 [/}?7 5 |K ^ 



p 2 n\/n 
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Applying (f2Tj) , ([88]) and Lemmas 17.91 and 17.81 we obtain 



|F-NB(r,5)| 
Cp 



CtvP 



71 



< \\F-NB(r,q)(I + M 3 )\\ + 



\NB(r,q)M 3 



CtvP 



£ — + ||NB(r, q)(M 3 + np^U 6 
n 



|NB(r,g)C/ d 



'n 3 



^||ex P {VC/}C/ 3 ||-^ 
3 Vn 



Cp 2 np 4 
n 3 



exp{np 2 C/}C/ 2 



(np 2 ) 3 / 2 



Cp 2 C 
n n 



For the local estimates, one should use the local metric. □ 

Proof of Theorem 14.21 The direct consequence of conditions assumed are the following 
estimates 



(n - m + 1) > 100m, N 



(n — m + 1) 



2m — 1 — m(m — l)/(n — m + 1) 2m 



100m 
> = 50. 



We have 



(n — m + l)a(p) (n — m + l)a(p) / A/" A _ (n — m + l)a(p) / 



N 



N 



a(p) I 2m — 1 



m(m — 1) 
n — m+1 
< 2.05a(p)m < 0.03. 



e 



A r 



+ — 



N-e 



<C a(p) \2m + — ) ( 1 + — 



(89) 



The sum S has n — m + 1 summands. After grouping, we get K 1-dependent random variables 
containing m initial summands each, and (possibly) one additional variable, equal to the sum of 5m 
initial summands. Here, K and 5 are the integer and fractional parts of (n — m + l)/m, respectively. 
That is, 



K 



n — m + 1 



m 



n — m + 1 



K + 5, Q<6<1. 



m 



(90) 



The analysis of the structure of new variables Xj shows that, for j = 1, . . . , K 



Xj=( 



1, with probability ma(p), 
0, with probability 1 — ma(p), 



Xk+i = < 



1, with probability 5ma(p), 
0, with probability 1 — 5ma(p). 
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Consequently, v 2 (j) = is 3 (j) = Mj) = E+(X 1} X 2 ) = E+(X 1: X 2 ,X 3 ) = E 3 (X 1 ,X 2 ) = 0. For 
calculation of EXiX 2 , note that there are the following non-zero product events: a) the first 
summand of X\ equals 1 and any of the summands of X 2 equals 1 {m variants); b) the second 
summand of X\ equals 1 and any of the summands of X 2 , beginning from the second one, equals 
1 (m — 1 variant) and etc. Each event has the probability of occurrence a 2 (p). Therefore, 

„ o, w s \ , a(p) 2 m(m + 1) 
EXiX 2 = a 2 {p){m + (m - 1) + (m - 2) + • • • + 1) = 2 ■ 

Similarly, arguing we obtain the following relations for j = 1, . . . , K, (J = 2, . . . , K and j = 3, . . . , K 
if more variables are involved) and X^+i (if 5 > 0): 

EX, = ma( P ), EX j _ l X j = m ^ n+ y { P\ E(X H) I> m{m-l)a 2 {p) 



2 ' ~^-J-"-3> 2 

m(m + l)(m + 2)a 3 (p) ~ q 3 (p)m(m - l)(m - 2) 
HiAj_ 2 A J -_ 1 Aj - , ^(A j _ 2 , Aj_i, Xj) - , 

t?y x ( \ t?y y Sm(Sm + l)a 2 (p) 
EX K+1 = 5ma(p), EX K X K+1 = , 

- a 2 (p)5m(5m + 1 - 2m) 5m(5m + l)(<5m + 2)a 3 (p) 
i!j(A^,A^ + ij = , EXk-iXkXk+i = 

- a 3 (ri^(9m 2 -9m + 2) 

^A^_iA^A^ + i = . (yij 



It is obvious, that T\ = {n — m + l)a(p). Taking into account (J90j) and (j9Tj) we can calculate T 2 : 

1 2 2 2 2 2 (K - l)m(m - l)a 2 {p) 6ma 2 (p)(5m + 1 - 2m) 
T 2 = --[Km"a A {p) + 6 A m A a'{p)\ 1 

= - " 2 ^ m [2m(K + S)-(K + S)-(m- 1)] 

= p[(n-m+l)(2m-l)-m(m-l)]. (92) 

Similarly, 

T 3 = ^-M[(n - m + l)(3m - l)(3m - 2) - 4m(2m - l)(m - 1)1. 
6 

Making use of all the formulas given above and noting that m ^ 2, it is easy to get the estimate 



Ri < K(ma(p)) 3 + (Jma(p)) 3 + 3ma(p)[(K - 2)m{m + l)a 2 (p)/2 + 5m(5m + l)a 2 (p)/2] 
+C{K + 6)m 3 a 3 (p) < Cm 3 a 3 (p)(K + 5) s: C(n - m + l)m 2 a 3 (p). 
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Similarly, 



E + (X 1 ,X 2 ,X 3 ,X i ) ^ Cm A a A {p), R 2 ^ C{n - m + l)mV(p). 



3„4/ 



Using (J22J) and j89j), we get 



Tip 2 r x 4T| 



3 rf 



1 + 



4r 2 4r 2 



AT- e y 3ri 3riAr_ e V X-e 



2 + ^- 



a 3 (p) 



(n - m + l)(2m - l) 2 + 9Cm 6 a 6 {p). 



Similarly, 



r. 



o 3 (p) 



(n - m + l)(3m - l)(3m - 2) + 6Cm 6 a 6 (p). 



Therefore, 



^ + C^m 3 o 3 (p). 



By Lemma 16.11 



m 3 a 3 (p)\\U' 6 Bi(X,p)\\ < C 



m a (p) 



m a (p) 



(n-m + l)a(p)y / (n - m + l)a(p) n — m+1 



Next, we check the conditions in ([9]). Indeed, we already noted that v 2 {j) = 0. Now 



(93) 



it, t \ i i~i / 1/- v I i a,,, m „ Km(m — l)a 2 (p) 8m2ma 2 ^ ,„ rN „ o 9 , , 
(lir-l)|E(Jri,X2)| + |E(Jrjf_i,XK)| < * — - ; w + < (K + <T)2m 2 a 2 (p) 



2ma 



n — m+1 



2maT 1 < 0.02ri. 



It remains to apply Theorem 13.51 and (|93p . The local estimate is proved similarly. □ 
Proof of Theorem 14.31 We have 



|H-Bi(iV,p)||-Ozv 



i 3 / 2 (p)m(m — 1) 



2\Jn — m + 1 



+ 



Bi(iV,p)C/ d (A 
a 3 (p) 



^ ||H — Bi(iV, p) (l + AC/ 3 
a 3 (p) 



(n — m + l)m(m — 1)^ 
Bi(N,p)U 3 \ l 



H — (n — m + l)m(m — 1) 

+— (n - m + l)m(m - 1)^=^ 



3Ctv 



{Np{l-p)fl 2 



(l_p)3/2 
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We easily check that 

1 l-(l-p) 3 _ p[l + (l-p) + (l-p) 2 ] 

(l-p)3/2 ~ (l-p)3/2[l + (l-p)3/2] ~ (!_p)3/2[ 1 + ^_^3/2] 



a(p)C(m)0. 



All that now remains is to apply (|3"Tj) and use Lemmas 16.11 and 16.21 The local estimate is proved 
similarly. □ 



References 

[1] R. Arratia, L. Goldstein, and L. Gordon, Poisson approximation and the Chen-Stein method, 
Statist. Sci., 5, 403-434, 1990. 

[2] A.D. Barbour and V. Gekanavicius, Total variation asymptotics for sums of independent integer 
random variables, Ann. Probab., 30, 509-545, 2002. 

[3] A.D.Barbour and K.P. Choi, A non-uniform bound for translated Poisson approximation, 
Electronic J. Probab., 9, 18-36, 2004. 

[4] A.D. Barbour and A. Xia, Poisson perturbations, ESAIM: Probab. Statist., 3: 131-150, 1999. 

[5] A.D. Barbour, L. Hoist, and S. Janson, Poisson Approximation, Oxford Clarendon Press, 1992. 

[6] Bergstrom, H., On asymptotic expansion of probability functions. Skand. Aktuar. 1, 1-34, 
1951. 

[7] T.C. Brown and A. Xia, Stein's method and birth-death processes, Ann. Probab., 29, 1373- 
1403, 2001. 

[8] V. Gekanavicius, Estimates in total variation for convolutions of compound distributions. J. 
London Math. Soc. (2) 58, 748-760, 1998. 

[9] V. Gekanavicius, B. Roos (2006), An expansion in the exponent for compound binomial ap- 
proximations. Lith. Math. J., 46(1), 54-91. 

[10] V. Gekanavicius and P. Vellaisamy, Compound Poisson and signed compound Poisson approx- 
imations to the Markov-binomial law, Bernoulli, 16(4), 1114-1136, 2010. 



41 



[11] F. Daly, C. Lefevre, S. Utev, Stein's method and stochastic orderings, Adv. Appl. Prob., 44, 
343-372, 2012. 

[12] P. Deheuvels and D. Pfeifer, On a relationship between Uspensky's theorem and Poisson 
approximations, Ann. Inst. Statist. Math., 40, 671-681, 1988. 

[13] P. Eichelsbacher and M. Roos, Compound Poisson approximation for dissociated random vari- 
ables via Stein's method, Combin. Probab. Comput., 8: 335-346, 1999. 

[14] P. Franken, Approximation der Verteilungen von Summen unabhangiger nichtnegativer ganz- 
zahliger Zufallsgrossen durch Poissonsche Verteilungen, Math. Nachr., 6, 303-340, 1964. 

[15] C. Hipp, Improved approximations for the aggregate claims distribution in the individual 
model, Astin Bull, 16: 89-100, 1986. 

[16] L. Heinrich, A method for the derivation of limit theorems for sums of m-dependent random 
variables, Z. Wahrscheinlichkeitstheorie verw. Gebiete, 60, 501-515, 1982. 

[17] L. Heinrich, A method for the derivation of limit theorems for sums of weakly dependent 
random viriables: a survey. Optimization,^, 715-735, 1987. 

[18] W. T. Huang, C.S. Tsai, On a modified binomial distribution of order k, Stat. Prob. Lett., 11, 
125-131, 1991. 

[19] J. Kruopis, Precision of approximation of the generalized binomial distribution by convolutions 
of Poisson measures, Lith. Math. J., 26, 37-49, 1986. 

[20] J. Kruopis, Approximation of distributions of sums of lattice random variables I, Lith. Math. 
J., 26, 234-244, 1986. 

[21] J. Petrauskiene and V. Cekanavicius, Compound Poisson approximations for sums of 1- 
dependent random variables I. Lith. Math. J., 50(3): 323-336, 2010. 

[22] J. Petrauskiene and V. Cekanavicius, Compound Poisson approximations for sums of 1- 
dependent random variables II. Lith. Math. J., 51(1), 51-65, 2011. 



42 



[23] E.L. Presman, Approximation in variation of the distribution of a sum of independent Bernoulli 
variables with a Poisson law, Theory Probab. AppL, 30(2): 417-422, 1986. (Translated from 
Teor. Veroyatn. i Primen., 30: 391-396, 1985). 

[24] A. Rollin, Approximation of sums of conditionally independent variables by the translated 
Poisson distribution, Bernoulli, 11, 1115-1128, 2005. 

[25] A. Rollin, Translated Poisson approximation using exchangeable pair couplings, Ann. Appl. 
Probab., 17: 1596-1614, 2007. 

[26] B. Roos, Asymptotics and sharp bounds in the Poisson approximation to the Poisson-binomial 
distributions, Bernoulli, 5, 1021-1034, 1999. 

[27] B. Roos, Binomial approximation to the Poisson binomial distribution: The Krawtchouk ex- 
pansion, Theory Probab. AppL, 45, 258-272, 2000. 

[28] B. Roos, Sharp constants in the Poisson approximation, Statist. Probab. Lett., 52, 155-168, 
2001. 

[29] B. Roos, Poisson approximation via the convolution with Kornya-Presman signed measures, 
Theory Probab. Appl, 48, 555-560, 2003. 

[30] N. Upadhye, Compound negative binomial approximation to sums of random variables, Phd. 
Thesis, Indian Institute of Technology Bombay, 2009. 

[31] P. Vellaisamy, Poisson approximation for (ki, fo) events via the Stein-Chen method, Adv. Appl. 
Prob., 41, 1081-1092, 2004. 

[32] J. Siaulys and V. Cekanavicius, Approximation of distributions of integer additive functions 
by discrete charges I, Lith. Math. J., 28, 392-401, 1988. 

[33] X. Wang and A. Xia, On negative binomial approximation to k-runs, J. Appl. Probab., 45, 
456-471, 2008. 

[34] A. Xia and M. Zhang, On approximation of Markov binomial distributions, Bernoulli, 15, 
1335-1350, 2009. 



43 



